Logic Functions and Logic Gates 


Lecture 3 
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e A logic gate 1s a electronic circuit which use 
to solve arithmetic, algebraic and logical 
problems in a computer. It 1s most use in 
digital electronics and artificial 
intelligence. 
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e AND gate, OR gate, NOT gate. These three 
gates known basic gates. These are also called 
fundamental gates. 


e Another NAND and NOR two gates known as a 
Universal gates. 
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eTwo or more inputs and only one 
output. 


e If all the inputs are false then the output 
will be false, otherwise the output will be 
true. 


A 
Symbol: Input = Output 
B 


Truth Table: 2 input 
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e Two or more inputs and only one output. 


e If all the inputs are true the output will be 
true, otherwise the output will be false. 


Symbol: Input = wo Output 
B 


Truth Table: 2 input 
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e Only one input and one output 


e If the input is false then the output will be 
true and if the input is true then the output 
will be false. 


A —- Output 


Symbol: Input 


INVERTER 
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Truth Table: 
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e Two or more inputs and only one output. 


e If all the inputs are false the output will be 
true, otherwise the output will be false. 


: A fle) 
* Symbol: Input = = Output 
B 


1 
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e Two or more inputs and only one output. 


e If all the inputs are true the output will be 
false, otherwise the output will be true. 


e Symbol: = oa 
Input Output 
B 
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e Two inputs and only one output. 


e An EXCLUSIVE OR gate is just like an OR 
gate except that the output is not TRUE 
when the both inputs are true. 


© Symbol: Input n @B = AB+AB 
B Output 


Truth Table: 
O O O 
O 1 1 
1 O 1 
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e Two inputs and only one output. 


e If all the inputs are true/false the output 
will be true, otherwise the output will be 
false. 


Input “A @B 
: Symbol: B Output 


Truth Table: 


O O 1 
O 1 O 
1 O O 
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e Boolean expressions can be computed by implementing 
them in hardware using logic gates. 


e Example: Consider the Boolean expression AB+CD. The 
corresponding digital logic circuit is: 


AB 


AB+CD 


(1 Wr 


CD 


Logic Circuits and Boolean algebra (Cont...) 
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e Other examples: 
A 


: __ 
[D-DD asac+o 
L) 


A E 


AB(C+D) E 


CI) 


1. Draw digital logic circuits for these Boolean expressions: 


ABCL 
(AB+CD)AD 
(AC+B+CD)E 
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2. Give the equivalent Boolean expressions for these digital logic 
circuits: 


A 


: 


Lo 


End of Lecture 


Thanks to All 


